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IN THE CLAIMS 
1. (Currently Amended) A data switch comprising: 
a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each input data 
queue having an input port capable of receiving data packets, 
each of said input data queues also having an output port 
coupled to a corresponding switch input port of a 
corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having: 

a data input port at which a data stream S is 
received, and each demultiplexer having a plurality of data 
output ports each of which is coupled to a separate one of the 
input data queues associated with each corresponding cross bar 
switch input port ; 

wherein each data demultiplexer directs each 
data packet of the respective data stream S to a particular 
input data queue having a smallest amount of queued data 
packets ; 

a global scheduler operatively coupled to said data 
demultiplexers and to each of said data input data queues, 
said global scheduler controlling the routing of data from 
said plurality of switch input ports to said plurality of 
switch output ports . 
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2. (Currently Amended) A high-speed data switch 
comprising : 

a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each associated 
input data queue having an input port capable of receiving 
data packets, each of said data queues also having an output 
port coupled to a corresponding switch input port of a 
corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having: 

a data input port at which a data stream S is 
received, and each demultiplexer having a plurality of data 
output ports each of which is coupled to a separate one of 
said plurality of input data queues associated with each 
corresponding switch input port of each corresponding cross 
bar switch; 

wherein each data demultiplexer directs each 
data packet of the respective data stream S to a particular 
input data queue having a smallest amount of queued data 
packets ; 

a global scheduler means, operatively coupled to 
said data demultiplexers and to said data input data queues, 
for : 

examining cells at the heads of the data 
demultiplexers; and 

determining from data in said cells which 
switch input port of a cross bar switch should be coupled to a 
particular switch output port of the cross bar switch. 
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3. (Currently Amended) A high-speed data switch 
comprising : 

a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each input data 
queue having an input port capable of selectively receiving 
data packets from a data stream S, each of said data queues 
also having an output port coupled to switch output port of a 
corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having: 

a data input port at which said data stream S 
is received, and each demultiplexer having a plurality of data 
output ports each of which is coupled to a separate one of 
said plurality of input data queues associated with each 
corresponding cross bar switch; 

wherein each data demultiplexer directs each 
data packet of the respective data stream S to a particular 
input data queue having a smallest amount of queued data 
packets ; 

a global scheduler means, operatively coupled to 
said data demultiplexers and to each of said data input data 
queues, for: 

examining cells at the heads of the data 
demultiplexers; and 

determining from data in said cells, which 
switch input port of a cross bar switch should be coupled to a 
particular switch output port of the corresponding cross bar 
switch; and 



DALO 1:90 1222.1 



ATTORNEY DOCKET NO. PATENT APPLICATION 

069116.0167 09/998,523 
(PB 00 0041) 

5 



configuring said data demultiplexers so as to 
route data cells of a particular incoming data flow to an 
appropriate input data queue. 
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4. (Currently Amended) A high-speed data switch 
comprising : 

a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each input data 
queue having an input port capable of selectively receiving 
data packets from a data stream S, each of said data queues 
also having an output port coupled to a switch input port of a 
corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having: 

a data input port at which said data stream S 
is received, and each demultiplexer having a plurality of data 
output ports each of which is coupled to a separate one of 
said plurality of input data queues associated with each 
corresponding cross bar switch; 

wherein each data demultiplexer directs each 
data packet of the respective data stream S to a particular 
input data queue having a smallest amount of queued data 
packets ; 

a scheduler means, operatively coupled to said data 
demultiplexers and to each of said data input data queues and 
to the cross bar switches, for: 

dividing the delivery of data packets of data 
flows of an input data stream that is input to said data 
switch across said plurality of cross bar switches and by 
computing a data packet schedule for each cross bar switch 
such that the temporal order of data packets into said data 
switch is maintained through each of the cross bar switches. 
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5. (Currently Amended) A data switch comprising: 
a plurality of K cross bar switches, each cross bar 
switch having N switch input ports I and N switch output ports 
O, each of said cross bar switches routing data packets from 
one of said switch input ports to a switch output port, each 
switch input port of each of said K cross bar switches being 
coupled to : 

at least one of N parallel input data buffers B, 
each input data buffer B having an input port I and capable of 
receiving data packets of a data flow f in a stream S of data 
flows to f^, each input data buffer further having an output 

port O coupled to a single one of said N switch input ports 
such that data packets in each of said N parallel input data 
buffers can be selectively routed into said corresponding 
cross bar switch; 

each switch output port of each of said K cross bar 
switches being coupled to: 

an output buffer, each output buffer having an input 
port coupled to a single one of said N switch output ports of 
the corresponding cross bar switch and each output buffer 
having an output port from which data is transmitted to an 
output destination link; 

N data demultiplexers, each data demultiplexer 
comprising : 

a data input port at which a data stream S is 
received; and 

N data output ports, each data output port being 
coupled to the input port I of a corresponding separate one of 
said input data buffers, each of said data demultiplexers 
selectively routing certain data packets in said stream S to 
at least one of the input data buffers; 
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wherein each data demultiplexer directs each data 
packet of the respective data stream S to a particular input 
data buffer having a smallest amount of queued data packets ; 

a scheduler, operatively coupled to: said N data 
demultiplexers, the cross bar switches, and said N data input 
data buffers, said scheduler controlling the selective 
delivery of data packets into certain input data buffers and 
from said input data buffers into a corresponding cross bar 
switch . 
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6. (Currently Amended) A data switch comprising: 
K cross bar switches, each of said K cross bar switches 
having N switch input ports I and N switch output ports O, 
each of said K cross bar switches routing data from one of the 
switch input ports I^ to a switch output port O^ , each switch 

input port having coupled to it : 

N input data FIFO buffers, each input data FIFO 
buffer having an input to which a stream of data can be sent, 
each input data FIFO further having an output coupled to a 

single switch input port I^ of said N switch input ports, each 

of said input data FIFO buffers storing data packets to be 
routed through the cross bar switches from switch input port I^ 

a switch output port O^^; 

N data demultiplexers, each data demultiplexer 
having a data input port at which a data stream S comprised of 
a plurality of data flows is received, and further having N 

data output ports, each data output port of each demultiplexer 
being coupled to corresponding separate ones of the inputs of 
the input data FIFO buffers at each switch input port of each 
of said K cross bar switches, each of said data demultiplexers 
selectively routing data packets of predetermined flows - 

to at least one input I of said input data FIFO buffers^ 
wherein each data demultiplexer directs each data packet of 
the respective data stream S to a particular input data FIFO 
buffer having a smallest amount of queued data packets ; 
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a scheduler, operatively coupled to : to said N data 
demultiplexers, said cross bar switches, and said N data input 
data FIFO buffers, said scheduler being capable of directing 
data packets of at least one data flow that is input to 

one of said N data demultiplexers to be routed to a particular 
input data FIFO buffer of a particular switch input port of a 
particular cross bar switch of said K cross bar switches. 

7. (Previously Presented) The data switch of claim 6 
wherein said N input data FIFO buffers are comprised of random 
access memory. 
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8. (Previously Presented) In a data switch comprised of 
a plurality k parallel crossbar data switches, operatively 
coupled together, a method of routing data packets of a data 
flow f . of a data stream S. of a plurality of streams S, - S„, 

to a destination through at least one parallel cross bar 
switch of a plurality of parallel cross bar switches, each 
crossbar switch having a plurality of N inputs from which data 
is routed through the switch to one of a plurality of N 
outputs from which data is routed to one of N destinations, 
each input of each cross bar switch capable of selectively 
receiving data packets that are stored in N parallel data 
buffers B into which data packets for each of said data 
streams - are selectively written, said method comprising 

the steps of : 

reading a header of a data packet in a data flow f^ and 

determining from said header a destination to which said data 
packet from said data flow f^ is to be sent through one of said 

parallel cross bar switches; 

determining the amount of data stored in the data buffers 
for each of said k cross bar switches, which inputs of each of 
said k cross bar switches are designated to store cells for 
the particular output of each cross bar switch to which the 
data cell is to be routed; 

routing at least some of the data packets of the flow f^ 

to a data buffer B having the smallest amount of data waiting 
to be routed through its associated cross bar switch. 
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9. (Previously Presented) The method of claim 8 wherein 
said step of determining a destination to which a data packet 
is to be sent includes the step of reading from said header 
the identity of a data port of said cross bar switch to which 
at least some data packets are to be sent . 

10. (Original) The method of claim 8 wherein said step 
of determining the amount of data stored in said N parallel 
data buffers includes the step of reading an address pointer 
value . 

11. (Previously Presented) The method of claim 9 wherein 
said step of determining the amount of data stored in said N 
parallel data buffers includes the step of counting memory 
locations in which data is stored. 

12. (Currently Amended) A switching system comprised of: 
a plurality of parallel-coupled cross-bar switching 

systems, each parallel -coupled cross-bar switching system 
including a demultiplexer, a plurality of input queues, and a 
cross-bar switch, the demultiplexer operable to generate a 
plurality of outputs from an input stream, the demultiplexer 
operable to provide each of the plurality of outputs to a 
separate one of the plurality of input queues, each input 
queue being associated with a particular input to the cross- 
bar switch , wherein the demultiplexer directs each data packet 
of the input stream to a particular input queue having a 
smallest amount of queued data packets ; 

a global scheduler operatively coupled to and controlling 
the flow of data into each of said cross-bar switching 
systems . 
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13. (Currently Amended) A switching system comprised of: 
a plurality of parallel-coupled cross bar switching 
systems, each having a plurality of cross bar inputs and cross 
bar outputs, each parallel-coupled cross-bar switching system 
including a demultiplexer, a plurality of input queues, and a 
cross-bar switch, the demultiplexer operable to generate a 
plurality of outputs from an input stream, the demultiplexer 
operable to provide each of the plurality of outputs to a 
separate one of the plurality of input queues, each input 
queue being associated with a particular input to the cross- 
bar switch , wherein the demultiplexer directs each data packet 
of the input stream to a particular input queue having a 
smallest amount of queued data packets ; ; 

a global scheduler coupled to said cross bar switching 
systems and controlling the flow of data through each of said 
cross bar switching systems by computing at least one match of 
cross bar switching inputs to cross bar switching outputs. 
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14. (Currently Amended) A switching system comprised of: 
a plurality of parallel-coupled cross bar switching 
systems, each having a plurality of cross bar inputs and cross 
bar outputs, each parallel-coupled cross-bar switching system 
including a demultiplexer, a plurality of input queues, and a 
cross-bar switch, the demultiplexer operable to generate a 
plurality of outputs from an input stream, the demultiplexer 
operable to provide each of the plurality of outputs to a 
separate one of the plurality of input queues, each input 
queue being associated with a particular input to the cross- 
bar switch , wherein the demultiplexer directs each data packet 
of the input stream to a particular input queue having a 
smallest amount of queued data packets ; ; 

a global scheduler coupled to said cross bar switching 
systems and operatively controlling the flow of data through 
each of said cross bar switching systems by computing at least 
one match of cross bar switching inputs to cross bar switching 
outputs during a data cell time slot interval . 
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